MINIMAL BRATTELI DIAGRAMS AND DIMENSION 
GROUPS OF AF C*-ALGEBRAS 

RYAN J. ZERR 

Abstract. A method is described which identifies a wide vari- 
ety of AF algebra dimension groups with groups of continuous 
functions. Since the continuous functions in these groups have do- 
mains which correspond to the set of all infinite paths in what 
will be called minimal Bratteli diagrams, it becomes possible, in 
some cases, to analyze the dimension group's order preserving au- 
tomorphisms by utilizing the topological structure of the associated 
minimal Bratteli diagram. 



1. Introduction 

In studying approximately finite-dimensional (AF) C*-algebras 21 = 
lim(2ln, 0n), Bratteli, in his seminal paper [H], introduced a certain infi- 
nite graph, now called a Bratteli diagram, which can be used to encode 
the nature of the subalgebras 2t„ and the actions of the connecting 
homomorphisms 0„. These diagrams, although not unique for a given 
algebra, can be used to ascertain certain characteristics of the algebra, 
such as in ^ and [T^ . 

Subsequently, Elliott P proved his theorem showing that dimen- 
sion groups provide a complete isomorphism invariant for AF algebras. 
These dimension groups can be realized as a direct limit of a sequence 
of scaled ordered groups. In this context, the Bratteli diagram is use- 
ful since the exact nature of the groups in this sequence and of the 
connecting maps between them can be readily obtained from it. 

In the case that the AF algebra under consideration is commutative, 
another interesting way in which the Bratteli diagram plays a role in 
the description of the dimension group can be observed. To be specific, 
let X be a compact metric space with a basis consisting of sets which 
are simultaneously open and closed (clopen). Then C{X) is AF and 
the associated dimension group can be shown to be order isomorphic 
to the scaled ordered group (C(A, Z), C(A, Z"*"), x-^) where C{X,Z) 
are the continuous functions / : A — > Z, C{X, Z"*") are those functions 
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in C (X, Z) which only take nonnegative integer values, and Xx 
function which is always 1. 

For commutative AF algebras such as this, the spectrum X can be 
identified with the set of all infinite paths in the associated Bratteli 
diagram. Therefore, in such a case, the dimension group can be conve- 
niently described as a set of integer-valued continuous functions with 
domain equal to the Bratteli diagram. This particularly simple de- 
scription of the dimension group of C{X) is one source of motivation 
for the results of this paper. 

From the viewpoint of ii'-theory, cf. Ij, the dimension group of an 
AF algebra 2t turns out to be the Kq group of 21, Kq{^). We note here 
that ordered groups of the form C(X, Z), where X is a Cantor set, have 
also made appearances in the /^-theoretic calculations of a number of 
authors. These have included [HI HDl HB 11^] , where crossed product C*- 
algebras were studied, and a determination of their /^-theory utilized 
the fact that Kq{C{X)) is isomorphic to C(X, Z). 

In this paper a type of Bratteli diagram, which we refer to as a 
minimal Bratteli diagram (definition below), will play an important 
role. In the case of the AF algebra C (X) above, the Bratteli diagram is 
already minimal, and we see that Kq{C{X)) can be realized as C(X, Z). 
More generally, we will consider certain AF algebras 21 which have 
proper minimal diagrams. That is, the Bratteli diagram itself may 
not be minimal, but a subgraph is. Then, by defining X^m to be the 
set of all infinite paths in the minimal diagram, it will be possible to 
describe Kq{%) as a subgroup of C(Xmm, G), where now G is in general 
a subset of Q, and under certain hypotheses, Kq{^) = C{Xmin,G). In 
this sense, the results of this paper provide a direct generalization of 
the observation that Ko{C{X)) ^ C(X,Z). 

For an arbitrary AF algebra, there may correspond multiple, non- 
homeomorphic versions of Xmm- However, in Section El we are able 
to show that when 21 has a diagram with a unique graph correspond- 
ing to the set X^m, then the topological structure of X^m provides a 
way to discriminate between non- isomorphic algebras fCorollarv 15. 
This result is a generalization and provides a new proof of the well 
known fact that isomorphic commutative AF algebras have homeo- 
morphic spectra. These facts rely on Theorem 14.41 which can also be 
used to provide information about the automorphism group of certain 
dimension groups in terms of the homeomorphisms on the set X^m- In 
particular, those dimension groups to which this applies will be those 
arising from AF algebras that have Bratteli diagrams with a unique 
choice for the graph which corresponds to the set Xmin- It should be 



MINIMAL BRATTELI DIAGRAMS AND DIMENSION GROUPS 



3 



noted that these AF algebras are, in general, different than the AF al- 
gebras with stationary Bratteli diagrams considered in [21 El El- There, 
questions about stable isomorphisms of these AF algebras and the or- 
der preserving isomorphisms of their corresponding dimension groups 
are considered. 

In addition to being useful from a theoretical perspective, the results 
contained here provide an algorithm for determining the ii'-theory of 
many AF algebras, with the resulting dimension groups being groups of 
continuous functions. The types of AF algebras for which the results of 
this paper apply include the UHF and GICAR algebras, with some of 
the results here being a generalization of the calculations done for the 
GICAR algebra in ^3] . The results of jE] are in the context of inverse 
semigroups of partial homeomorphisms, and it is this dynamical sys- 
tems perspective on AF algebras which has, to some extent, motivated 
the present study. Further recent work in this area is that of [7], which 
considers the construction of AF algebras (among others) by utilizing 
partial actions. As pointed out there, there is no substantive difference 
between the partial action approach and the partial homeomorphism 
approach. As such, the results here might possibly be generalized to 
fruitfully study other types of algebras. 



Let 21 = lim(2l„, (/)„) be an AF C*-algebra with finite-dimensional 

subalgebras 2l„ = Mk(i,n) © ■ ■ ■®Mk(m,„n), for all n > (with % = C), 
and suppose that for each n, the connecting maps (pn '■ ^ are 
unital injective *-homomorphisms. Let 2D C 2t be the abelian subalge- 
bra D = lim(S5„, where 2D„ is the subalgebra of 2l„ spanned by the 

diagonal matrix units in and let X21 be the Gelfand spectrum of 
D. Each element of corresponds uniquely to a decreasing sequence 
of diagonal matrix units in 21. To be more specific, for any n > 0, 
1 < r < rrin, and 1 < s < k{r,n), let es,s(r, n) = es{r,n) G Mk{r,n) be a 
diagonal matrix unit of 21. Up to unitary equivalence each mapping 0„ 
is a standard embedding in the sense of ^3]. Therefore, 0ri(es(r, n)) is 
a sum of diagonal matrix units in 2l„+i, say 



where c depends on the embedding 0„ and the matrix unit es{r,n). 
The elements of Xa are such that if esQ(ro,0) > esj(ri,l) > ... is 
one of the sequences in Xqi then es„_^^(r„+i, n + 1) appears in the sum 
0n(es„(r„,n)), for all n > 0. 
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We now define the set es{r,n) C to be the cohection of all se- 
quences in X<2i with the matrix unit es{r,n) as the n-th coordinate. 
Then, the topology on has as a basis the collection 

oo m„ k{r,n) 

VV V ^^M- 

n=l r=l s=l 

Of course, from the Gclfand theory, X<^ is compact Hausdorff, and 
in fact, each basis element e^(r, n) is clopen. Therefore, is a 0- 
dimensional compact Hausdorff space. 

For the purposes of this paper, a certain closed subset of will 
play an important role. Wc first define, for each n > 0, the set X^^-^^ = 
(J^j^ Ci (r, n) , and let the subset X^^n C X^, with the topology it 
inherits from X<^, be given by 

oo 
n=0 

We will prove the following fact about the set 

Lemma 2.1. The sequence {^mmlrj^o ^ nested decreasing sequence 
of clopen subsets of X(^, and therefore X^^^ is a nonempty closed subset 
ofX^. 

Proof. For n > given, let es{r,n) be a diagonal matrix unit in 5l„ 
where s > 1 and suppose, to derive a contradiction, that 



1=1 

where f3i = 1 for some /. Since (up to unitary equivalence) 0„ is a 
standard embedding, it maps the strictly upper triangular subalgebra 
of 2l„ to the strictly upper triangular subalgebra of Therefore, 
0„(e5_i_s(r, n)) will be a sum of the form 

c 

(t>n{es-i,s{r,n)) = ^e^^^s^{aun + I) 
1=1 

where 7/ < 5/, for all /. The fact that 0„ is a *-homomorphism means 
4)n{es{r,n)) = 4)n{es-i,s{r,n)y(t)n{es-i,s{r,n)) 

c c 

= ^^e5(,^i(Q;z,n + l)e^^,,5i,(ai',n + 1). 
1=1 i'=i 
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Because (pn maps the diagonal of 21^ to the diagonal of 2t„+i, if 7; = 7;' 
then 5i — Si'. But this imphes that I — I'. So 

c 

(j)n{es{r,n)) = ^es^ai^n + l). 

1=1 

By assumption, it follows that dj = 1 for some /. Since 7^ < 61 for 
all /, we have that 7^ < 1, a contradiction. Hence, if s > 1 then 
(pniesir, n)) = YlUi i^d^ n + l) where A > 1 for all 

Now, take {xi,X2, ■ ■ ■) G ei(r, n + 1) C ^^In • -^y contrapositive 
of the fact just proven, it must be that (xi, X2, . . .) G e~i(r, n) for some 
r- So, C for all n > 0. Hence, {X;;i„}^^o is a nested, de- 

creasing sequence of sets. Furthermore, since e'l (r, n) is clopen for all n 
and all r, so too is clopen, for all n > 0. It then follows that Xj^in 
is closed, and by the compactness of that we have Pl^o ^mm ^■ 

□ 

At this point wc make the observation that for a given AF algebra 2t, 
the set Xmin depends on the exact nature of the standard embeddings 

Example 2.2. Consider the AF algebra 21 with Bratteli diagram 




Here, we have 

X21 = {(ei(l, 0), ei(l, 1), . . .), (ei(l, 0), ei(2, 1), . . .)}. 

If we suppose 0i : 2li = C C ^ 2I2 = M2 is such that 

, / j\ a 
0i(a©6)= Q ^ , 

then Xmin — 0), ei(l, 1), . . .)}. However, by assuming 

w l.^ \ b 0' 

0i(a®6)= Q ^ , 
we arrive at X^in = {(ei(l, 0), ei(2, 1), . . .)}. 
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This example is a simple one meant to illustrate the fact that by 
changing the sequence of standard embeddings {0„}^q to a sequence 
of unitarily equivalent standard embeddings, we may arrive at a differ- 
ent set Xjnin- Of course, in this example, these different copies of X^in 
are homeomorphic. So, in this sense. Example 12.21 does not seem very 
revealing. However, we will see in a moment (Example 12. 3|) that by 
making different, unitarily equivalent, choices for the sequence of stan- 
dard embeddings, non-homeomorphic copies of Xmin can arise from the 
same diagram. 

For a given AF algebra 21, the Bratteli diagram provides a convenient 
tool for visualizing these different possibilities for the set Xmin- The 
basis for this begins with the fact that the set X<2i can be realized as 
the set of all infinite paths in the Bratteli diagram for 21. 

To establish some notation for the Bratteli diagram of 21, we label the 
vertices at level n by k{l,n), . . . , k{mn, n), analogous to the labelling 
scheme for the summands which constitute 2l„. Now, for each n > 1, 
delete enough edges between the vertices k{l,n — l), . . . , /c(m„_i, n — 1), 
and the vertices k{l,n), . . . , k{mn, n), so that each vertex k{r,n), 1 < 
f < fTT'n, absorbs exactly one edge from the level above. The set of 
all infinite paths in the resulting subgraph of the Bratteli diagram will 
correspond to the set Xmin for one possible choice of the standard em- 
beddings {0n}5?Lo- To see that this is true, we first note that for all 
n > 0, each vertex k{i,n), 1 < i < mn, can be thought of as corre- 
sponding to an upper left diagonal matrix unit of 2l„. When viewed 
from this perspective, the proof of Lemma 12.11 shows us that there 
is a mapping from the vertices {k{l,n), . . . , A;(m„,n)} to the vertices 
{k{l,n — 1), . . . , k{mn-i,n — 1)}, for all n > 1. Furthermore, this 
mapping can be represented by deleting all but m„ edges between the 
vertices {k{i,n — 1) : 1 < i < nin-i} and {k{j,n) : 1 < j < mn} in 
the Bratteli diagram so that each vertex k{j,n) absorbs exactly one 
edge. The resulting subgraph of the Bratteli diagram will then encode, 
via the set of all infinite paths, all the possible sequences of the form 
(ei(zo, 0), ei(ii, 1), . . .) in X<n, which is exactly the set Xmin- By mak- 
ing different choices for the way we delete the edges, one is in effect 
making different, albeit unitarily equivalent, choices for the sequence of 
standard embeddings. In the context of Example 12.21 the two possible 
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• • 



Example 2.3. To see that non-homeomorphic copies of are pos- 
sible for a given Bratteh diagram, consider the GICAR algebra, with 
Bratteli diagram 



Two possible diagrams representing achieved through edge dele- 

tions as described above, are 

• and • 



The sets of all infinite paths in these diagrams are homeomorphic to 



i:neZ+| and |± - : n e Z+ 

respectively. Since the former has one non-isolated point and the latter 
two such points, they are clearly not homeomorphic. 

3. Minimal Bratteli Diagrams 
Given an AF algebra 21 = lim(2ln,0n), with, for all n > 0, 2l„ = 

Mk{i,n) © ■ ■ • © Mfc(^^^„), consider the sequence {m„}^o of positive 
integers. Two possibihties exist: 



8 



RYAN J. ZERR 



(1) limsupm^ = L < cx); or 

n— >oo 

(2) limsupm^ = oo. 

n— ►oo 

For case (1), there exists a subsequence {^n^lfcli of {m„}.^o such 
that m„j, = L, for all k > 1, and for case (2), there exists a subse- 
quence {rrin^}'^^^ such that m„^ < mm.^^, for all A; > 1. For either 
situation, the sequence {2t„}^Q of finite-dimensional subalgebras can 
be contracted to the subsequence {2l„j.}^o (where uq = 0) with 

21 = lim(2l„, 0„) = lnn(2l„^, 0„J. 

Therefore, without a loss of generality, we may assume that every AF 
algebra 2t is such that either {m„}J^Q is a constant sequence or it is 
strictly monotonically increasing. 

Remark 1. There may be many different ways to contract {telescope 
in the terminology of ITU]) a given sequence {2l„}5^o such that the 
above is true of {m„}^o- f^^^; be possible to find multiple 

contractions of both types. 

As described by ^6] and |15j, each connecting homomorphism 0„ : 
2l„ 2l„+i, for an AF algebra 21 = lim(2t„,0„), has associated with 

it a multiplicity matrix An^n+i ^ ^m„+i,m„(N) which, up to unitary 
equivalence, completely describes the action of the mapping. Assuming 
that the sequence {^n}'^=o has been contracted so as to fit into one of 
cases (1) or (2), we will, for the purposes of this paper, assume that each 
of the multiplicity matrices A„ „_|_i has full rank. That is, for all n>0, 
we will assume rank(74„ „+i) = m„. So, we are interested in those AF 
algebras for which there exists a contraction of either type (1) or (2) 
and for which this contraction results in all multiplicity matrices being 
of full rank. 

For the moment, we focus our attention on case (2), where m„ < 
m„_|_i, for all n > 0. We want to show that this case can be reduced to 
the situation where m„ = n + 1, for all n > 0. 

Suppose that for some n > we have m„ + 1 < m„+i. Since we are 
assuming rank(74„ = m„, there are m„ linearly independent rows 
in An^n+i- Let P G Mm„^i be the permutation matrix which permutes 
the rows of An,n+i in such a way that Pv4„,„+i = [%] G Mm„+i,mA'^) 
has rUn linearly independent rows of An,n+i as its last m„ rows. Then, 
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the matrices 



Bo 



1 



1 

62,1 
1 







m„ — 1 








^m„+i— r?i„ — 1,1 



^m„+i—mn-l,m„ 



and 



B. 



m„+i-m„ 








h 



••■ 



-'m„+i-mn,l 
'm„+i-m„+l,l 



^m„+i ,1 





bm„+i-m„,m„ 
^m„+i— m„+l,m„ 



are such that 



P^n,n+l = -Bm„+i-m„-Sm„+i-m„-l " " ' B2B1, 

and each matrix Bi, 1 < i < nin+i — rrin, has full rank. Further- 
more, each matrix Bi, . . . , Bm„+i^mn-i, P'^Bm„+i-mn can be viewed 
as a multiplicity matrix for some unital embedding between finite- 
dimensional C*-algebras. We can therefore dilate {microscope in the 
terminology of [TOj) the sequence {2l„}5^o ^ sequence {?B„}5^o of 
finite-dimensional C*-algebras such that {*B„}^q can be contracted to 
a subsequence equal to {2t„}^Q. Hence, we would have 

2t = hm(2t„, 0„) = lmi(?B„, (f)'J, 

with the additional properties that the sequence {5B„}J^q is such that 
rUn = n + 1, for all n > 0, and the multiplicity matrices corresponding 
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to the connecting embeddings all have full rank. We therefore assume, 
without a loss of generality, that for case (2), our AF algebras 21 are 
such that m„ = n + 1, for all n > 0. 

As mentioned in Section for a given AF algebra, many different 
possibilities may exist for the set X^m- For the proof of this paper's 
main result, it will be necessary for Xmin to be chosen so that it is, in 
some sense, large. Our assumption that each multiplicity matrix has 
full rank is sufficient to guarantee such a choice always exists, and the 
remainder of this section will be devoted to a consideration of precisely 
what we mean by the word "large" . 

To begin, we consider an AF algebra of type (2). That is, 2t = 
lim(2t„, (j)n) where m„ = n + 1 and rank(yl„^„+i) = n + 1, for all n > 0. 

We will employ the method described in Section El of deleting certain 
edges between the vertices in each level of the Bratteli diagram of 21 
in order to describe as a set of infinite paths in the resulting 

subgraph. 

For the moment, we adopt a general perspective. Let n > 1 be given. 
We will consider graphs with the following properties: 

Properties 3.1. 

(I) There are 2n + 1 vertices which are arranged so that n vertices 
appear in one horizontal row (which we will refer to as level 
1) and the remaining n + 1 vertices appear in a horizontal row 
below the first (which we will refer to as level 2). 
(II) The only edges are those connecting vertices at different levels. 
In other words, no vertices at the same level are connected by 
an edge. 

(Ill) Every vertex is connected to another by at least on edge. 
We label the set of all such graphs Gn- 

Remark 2. The AF algebras with m„ = n + 1, for all n > 0, are built 
from graphs of this form. 

Definition 3.2. Given a graph F G Gn, we will call the graph 7 a 
reduction 0/ F if 7 is a subgraph of F obtained by deleting only edges 
and 7 G Gn- A graph in G„ will be called minimal if it has n + 1 edges. 

Remark 3. Any graph in Gn must have at least n+1 edges by Properties 
13.11 (III). Therefore, no nontrivial reductions of minimal graphs exist. 

Example 3.3. It is easy to see that minimal reductions are not unique. 
The graph 
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is an element of G2, with both 



and 




\ 



\ 



being minimal reductions. 

Example 3.4. For an arbitrary n, not every element of G„ has a 
minimal reduction. The following element of G3 is such that every way 
of deleting all but four edges results in an element not in G3. 



For our purposes, we will be interested in Bratteh diagrams which, at 
each level, have minimal reductions. Example 13.41 demonstrates that 
not all Bratteli diagrams will have minimal reductions at each level. 
However, if a Bratteli diagram does have a minimal reduction at each 
level, then by carrying out this reduction for all levels in the diagram, 
the corresponding "reduction" of the Bratteli diagram will correspond 
to one possible choice for Xmin and will itself be a Bratteli diagram. 
One might call such a graph a minimal Bratteli diagram since deleting 
any more edges will create a subgraph which is no longer a Bratteli 
diagram. This will be an important object for our main result. We are 
therefore interested in answering the following somewhat more general 
question: 

• For any n > 1, how can we decide which elements of Gn have a 
minimal reduction (in Gn)? 

At this point we will begin to make use of the assumption we have 
made about the multiplicity matrices An^n+i- Namely, that each has 
full rank. Under such circumstances we can guarantee that a graph 
r G Gn has a minimal reduction for all n > 1. 

Theorem 3.5. Let T e Gn for any n > 1 and suppose Mp is the 
multiplicity matrix which describes T. //rank(Mr) = n then T has a 
minimal reduction. 

Proof. We will proceed via induction on n. The induction basis is 
provided by the case n = 1, where it is easy to see that all graphs 
r G Gi have minimal reductions. 

Next, suppose the result holds for n and let F G Gn+i- We will 
assume rank(Mr) = n + 1 and write Mr = [oij], 1 < i < n + 2, 
^ ^ j ^ n+1. Before proceeding further we remark that by permuting 
the rows and columns of Mr we are merely rearranging the vertices in 
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the graph. For example, a row permutation amounts to rearranging the 
vertices at level 2 and a column permutation amounts to rearranging 
the vertices at level 1. Of course, if it is possible to obtain a minimal 
reduction of this permuted form of the original graph, then by reversing 
the permutations, we will also have a minimal reduction of the original 
graph. We will therefore work with various matrices obtained from Mr 
through row and column permutations in order to obtain our result. 
We consider two cases: 

(a) There exists jo ^ {1, . . . ,n + 1} such that the submatrix [aj^], 
1 < z < n + 2, 1 < j < n + 1, j jo, has only nonzero rows. 

(b) For every jo £ {1, • • • , '"' + 1}, the submatrix [aij], 1 < i < n + 2, 
1 < j < ''^ + 1, j 7^ jo, has a zero row. 

Consider ). Permute the columns of Mp so that the submatrix 

that results from omitting the last column of the permuted matrix has 
only nonzero rows. For notational convenience, we will continue to 
write Mr and [aij] for these permuted forms of the original multiplicity 
matrix. Now, permute the rows so that the top n + 1 rows are linearly 
independent, which we can do since rank(Mr) = n + 1. Thus, the 
submatrix [a^j], 1 < i,j < n + 1, is nonsingular. 

Because [aij], 1 < j < + 1, is nonsingular, the matrix [aij], 
l<i<n + l, l<j<n, has rank n. Thus, there exists i, which, 
without a loss of generality, we may suppose equals n + 1, such that 
the submatrix [aij], 1 < i, j < n, is nonsingular. 

At this point we make an assumption that is justified later (Lemma 
13. Assume a„_|_i „_|_i ^ 0. Permute the last two rows of Mr to finally 
arrive at a matrix with the following characteristics: 

(i) Omitting the (n + l)-st column leaves all nonzero rows; 

(ii) The first n rows of the submatrix [aij], 1 < i < n + 1, 1 < j < n, 
are linearly independent; and 

(iii) The entry a„+2,n+i is nonzero. 

Since (i) and (ii) hold, the submatrix [aij], l<i<n + l,l<j<n, 
is the multiplicity matrix for a graph in G„ with rank n. Thus, by the 
induction hypothesis, there exists a minimal reduction of this graph 
(which is just a subgraph of F). Since (iii) holds, there is at least one 
edge connecting the last vertex at level 1 with the last vertex at level 
2. By deleting all other edges which connect these last two vertices to 
any others, we obtain a minimal reduction of F. 

Next, consider case (b). The assumption implies that at least n+1 
rows have exactly one nonzero entry and for different rows, the columns 
in which these entries appear are different. We may assume without 
a loss of generality that these rows are the first n + 1 rows. So, the 
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first n + 1 vertices at level 2 are connected to exactly one vertex at 
level 1, and different level 2 vertices are connected to different level 
1 vertices. Finally, since the last row is not zero, the last vertex at 
level 2 is connected to at least one vertex at level 1. Thus, a minimal 
reduction in is possible. 

□ 

Wc now justify an assumption made in the proof of the previous 
theorem. 

Lemma 3.6. Given an invertible matrix B = [bij] G M„(C), there 
exists k, 1 < k < n, such that the submatrix [bij], I < i, j < n, i ^ k, 
j 7^ n, is nonsingular and bk,n 7^ 0. 

Proof. First, if there exists 1 < k < n such that 6^,1 = • • • = 6fc,n-i ~ 
0, then it must be that 6fc,n 7^ 0. Furthermore, since the dimension 
of the set span{[6j i, . . . , :l<i<n}isn — 1, the desired 

result is achieved. To complete the proof we consider the case where 
[bi^i, 6i,„_i] 7^ 0, for every 1 < i < n. 

Assume, without a loss of generality, that the first io rows of the 
matrix B end in (i.e., bi^n — 0, for all 1 < i < io) and the remaining 
rows end in a nonzero number (i.e., bi^n 7^ 0, for all io + 1 < i < n). 
Of course, io < n since B is nonsingular. If we assume that there exist 
scalars ai, . . . , such that 

■ ■ ■ , bi,n-l] H \- Oiioibio^l, &io,n-l] = 

then 

• • • , ^l,n-l, ^l,n] + • • • + Q^iol^io,!' • • • ' ^io.n-l' ^io,n] — ^ 

as well since bi^n = ■ ■ ■ = bi^^n = 0. Because these later vectors are 
linearly independent, it must be that ai — ■ • ■ — ai^^ =0, and therefore, 
the set 

is linearly independent. 

We know the set . . . , fei,n-i] : 1 < i < n} is linearly dependent, 

and so there exist coefficients cti, . . . , «„, not all zero, such that 

n 

^ai[bi^i, . . .,bi^ri-i] = 0. 

i=l 

Furthermore, since {[bi^i, ■ ■ ■ , &i,n-i] : 1 < i < io} is a linearly indepen- 
dent set, it must be that at least one coefficient ctjj, such that ii > io, 
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is nonzero. But then, 

C"^ = span{[6j,i, . . . , bi^n-i] : 1 <i <n} 

= span{[6i,i, . . . , bi^n-i] : I <i <n,i ii}, 

which imphes . . . , &i,„_i] : 1 < i < n,i ^ ii} is hnearly indepen- 

dent. Hence, the submatrix [bij], 1 < i < n, i ii, 1 < j < n — 1, is 
nonsingular and 7^ 0. 

□ 

This proves that for those AF algebras which are of type (2), a 
minimal Bratteli diagram corresponding to the set X^in exists under 
the assumption that each multiplicity matrix has full rank. For algebras 
of type (1), we have an analogous result. 

Theorem 3.7. Suppose T is a graph consisting of n vertices at both 
levels 1 and 2 and (II) and (III) of Properties 13.11 are satisfied. If the 
multiplicity matrix Mp which describes the edges has rank n, then T 
has a minimal reduction {a reduction with n edges) which satisfies (II) 
and (III) of Properties 13. IL 

Proof. The proof is very similar to that of Theorem 13.51 

□ 

The results obtained here will be used in the subsequent section to 
prove a result about the Kq groups of a large class of AF algebras. 
Despite that motive for their inclusion, they are interesting in their 
own right. After all, being able to reduce a Bratteli diagram in the 
way described here means that a sub-Bratteli diagram exists which is 
minimal in some sense. Specifically, deleting any more edges will result 
in a subgraph which is no longer itself a Bratteli diagram. Of course, 
all Bratteli diagrams are reducible to sub-Bratteli diagrams (possibly 
in a trivial way). However, the reductions here to the level of X^m are 
as far as one can go. Deleting any more edges, without deleting any 
vertices, will result in a subgraph which is no longer a Bratteli diagram. 

4. Dimension Groups and Minimal Bratteli Diagrams 

As is well known, if X is a 0-dimensional (basis consisting of clopen 
sets) compact metric space, then there exists a sequence {En}'^^Q of 
successively finer partitions of X which generate the topology and con- 
sist of clopen sets. Therefore, {C{En)}'^^Q, where C{En) consists of 
those functions constant on elements of the partition En, is an increas- 
ing sequence of finite-dimensional C*-algebras (isomorphic to C'"^"'). 
Since C{X) = \J~^^C{Enj, it follows that C{X) is AF. 
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For any n > 0, the dimension group Ko{C{En)) of C{En) is easily 
seen to be isomorphic to (C(i?„, Z), C(£'„, Z+), x^), where C{En,Z) 
are the continuous functions from X to Z constant on the elements of 
En. As such, one can conclude that 

Ko{C{X))=\imKo{C{En)) = (C(X, Z), C(X, Z+), x^) • 

One aspect of this well known example which we want to draw atten- 
tion to is that Xmin = X. Therefore, in a natural way, the dimension 
group of C{X) can be realized as a group of continuous functions on 
Xmin- In the context of AF groupoids, [T^ presents additional examples 
for which this also holds true. We intend in this section to generalize 
the results of J3] in order to demonstrate that the dimension groups of 
those AF algebras in a certain class can be realized in this same way, 
as groups of continuous functions on X^in- 

Here, as in the previous section, we begin with an AF algebra 21 
such that the sequence {m„}^Q is strictly monotonically increasing 
and each multiplicity matrix A„ „_|_i has full rank. Of course, by one of 
our results, we may assume without a loss of generality that m„ = n+1, 
for all n > 0. 

By Theorem IH. 51 we can reduce the Bratteli diagram representing 21 
to a sub-Bratteli diagram whose set of all infinite paths corresponds 
to Xjnin, as in the discussion of Section |21 Put in somewhat more 
concrete terms. Theorem 13.51 tells us that the standard embeddings 
can be chosen so that for each n > 1, there exist integers 1 < < 
Vn n + 1 and 1 < cin < ?t- with 

ei{r'^,n) Uei(r„,ra) C ei(a„,n- 1), 

and that there exists a bijection 

a : {i : 1 < i < n + l,i r'^,rn} ^ {j : I < j < n, j an} 

such that ei{i,n) C ei{a{i),n — 1). 

To achieve our result, we will now define, for all n > 1, a linear map 
i?„:C-+i-.C(X^,„,C) by 

n 

Rniai, . . . ,Q!n+l) = ^tti+iX^j^^ J,, 
1=0 

where tq = 1 and, as a notational convenience, we write B{i,n) to 
denote the set ei{i,n) fl Xmin- Note that we are now assuming that a 
specific choice for X^m has been made. Thus, the sequences {r„}^^ 
and {rn}'^=i are fixed. The following technical result about the maps 
R„ will be useful to us in what follows. 
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Lemma 4.1. For all n>l, if (ai, . . . , an+i)^ G C""*"^ then there exists 
. . . , e C"+i such that 

n+l 

-Rn(/3l, ■ ■ ■ , Pn+l) = XI '^'^s(i,n) ■ 
1=1 

Proof. For n = 1, set / = aiXB(i,^) + '^2X3(2,1) ■ ^et /3i = ai and 
/52 = 0:2 — cti- Then, 

We note that B{1, 1) U B{2, 1) = 5(1, 0), and so, 

Ri{Pi,p2) = aiXsd.i) + «iXs(2,i) + («2 - ai)XB(2.i) = /■ 
Now, assume that for every / = Y17=i ^iXb(i n) there exists a vector 
(/?!,..., Pn+iY such that RniPi, • • • , /9n+i) = /, whcrc the Pi are hnear 
combinations of the aj. Let g = Y^i^i 1iXb(i n+i)- '-'^^ earhcr com- 
ments, there exist 1 < r'^^^ < r„+i < n + 2 and 1 < a^+i < n + 1 such 
that B{r'^j^^, n + 1) U i?(rn+i, n + 1) = i?(a„+i, n). Furthermore, there 
exists a bijection a such that B{i, n-\-l) — B{a{i),n). Then, 

n+2 n+2 

9 = I] 7iXB( 

+ 7r„+lXB(r„_,.i,n+l) "I" 7<_,_iXs(^/^_^^_„_,.i) 

n+2 

where we define = On+i- By the induction hypothesis, there 

exists . . . , /3n+i) such that 

n+2 

7/XB(.(0,n) = ■ ■ ■ ' f^n+l)- 

Thus, 



ZA+1Xs(.„o + (7r„+i - 7<+ JXb(.„^ 

z=o 

n+l 

X] A+lXs(^;,;) = -Rn+l(/5l, • • • ,/3n+2), 



1=0 
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where /?n+2 = 7r„+i — 7r' • Hence, by induction, the result holds for 
all n > 1. 

□ 

We note that Rn injects for all ri > 1. This follows from the fact 
that by construction, the vector (/^i, . . . , which accomplishes 
RniPi, . . . , Pn+i) = has components which are linear combinations of 
zeros. Therefore, Pi = ■ ■ ■ = Pn+i = 0. 

Now since, by assumption, An,n+i has full rank, for all n > 0, it is 
possible, by adding appropriate columns [ai,„+2, • ■ • , an+2,n+2]"^ G i^"+2 
to create a sequence {An,n+i}'^^=o of nonsingular matrices where 

'3l,n+2 

An,n+l= An,n+l eM„+2(N). 

0'n+2,n+2 . 

Remark 4. At this point, any choice for [01,^+2, a„+2,n+2]"^ which 
makes An^n+i nonsingular is appropriate. In fact, there is no a priori 
reason that the ai,n+2 can not be elements of C However, as we will see 
in a moment, in certain instances a somewhat more restrictive choice 
will be desirable. 

To compute the dimension group Ko{^), we utilize the fact that 
Ko{^) = limii'o(2l„). However, to be more explicit about the nature 

of lim/ro(2l„), we first define, for all > 1, 

An = [^0,1 ® ^n~l] ■ ■ ■ [^n-2,n-l ® -^l] ^n~l,n- 

Then, let $„ : Z"+i C{Xmin, G) be given by $„ = K o A„, for all 
n > 1, where G is an abelian group that will now be described. Of 
course, due to the definition of Rn, the nature of G depends on the 
range of An when its domain is taken as Z""*"^. 
Letting n > 1 be given, it is clear that 

A-^ = An-l,n K-2,n-l ® h] ' ' ' [Ai^2 © In-2] [^0,1 © L-l] 

and, by the multiplicativity of the determinant, that 

l^n I 1^71— l,n I ■ |^n-2,n-l| 1^1,2! ■ |^0,ll • 

As, for example, in ^12i pages 20-21], we can then write 

I 

where adj(yl~^) is the adjugate or classical adjoint of the matrix A~^. 
In defining each matrix if we choose columns of integers, then 

each matrix A~^ will be a product of matrices with integer entries. 
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and therefore itself must have integer entries. But, by the definition of 
adj(A~^), it will then follow that adj(A~^) has integer entries as well. 
We will now define the set G„ by 

Then, G„ is embedded in Gn+i by inclusion, and we write 

G = limG„= y G„CQ. 

* n>l 

It is then clear that for (ai, . . . , ct^+i)-^ G Z"+^, 

A„(q;i, . . . , an+i)'^ e Gn+l- 

Giving G the discrete topology, we therefore see that will be a map 
from Z"+i to C{X,nin,G). 

To show that i^o(2l) is (at least) a subgroup ofC{Xmin, G), we would 
like to show that the diagram 

Xo(2ln) = Z«+l i^o(2ln+l) = 

C{Xmim G) 

commutes, where is the homomorphism induced by the standard 
embedding 0„ : 2l„ ^ 

Let (ai, . . . , q;„+i)^ e Z"+^ Then, o 0„*(q;i, . . . , ci;„+i)^ can be 
written as 

[Rn+l O [A^} e 4] • • • [>l;-l,„ e /l]^~n+l) ° . . . , 0)'^. 

If we define . . . , /i^n+i)^ = ^n-i,ni'^i^ • • • ' Q;„+i)^ and, in general, 

for 2 < i < n, 

( nn-i R"'^''- ( an-i+l fyn-i+l\T 

iMl ) • • • ) Hn-i+2) ~ ^n-i,n-i+l\l-'l ■: ■ ■ ■ i Hn-i+2) ' 

we see that 

= R^^, o [Aoj e 4] • • • [A-^_,,^_, © 72](/3r s ■ ■ ■ , p:+i of 

(/3?,/3°,/33\...,/3r',/3:;i\0) 



S(r-;,0" 
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However, the following calculation yields 

n 

— /^lXfl(l,0) + A + l^S(r,,i)- 

l=\ 

Thus, $„ = o and we conclude that the diagram commutes. 
By the universal property of the direct limit, it follows that there exists 
a homomorphism ^ : -ft'o(2l) C{Xmin-,G)- Since each of the maps 
$„ are injective, it follows that in fact, is an injection. 

Remark 5. Considering C{Xmin-,G) as an ordered group with positive 
cone C(Xrain^G^\ this homomorphism is not necessarily order pre- 
serving. That is, in general, 

i^o+(2l)^Ko(2t)nC(X™„,G'+). 

We will say more about this in a moment. It is true, however, that the 
order unit of -^"0(21) in C{Xmin-,G) is 

The following theorem provides conditions under which more infor- 
mation about the structure of K^iS^ is available. 

Theorem 4.2. //, in constructing the matrices An^n+\, integer-valued 
columns can be chosen so that \An^n+i\ = 1, for alln> 0, then Ko{^) = 
C(Xmin, ^) o,nd the order unit is Xv ■ ^'^ general, however, K^i'Qi) 9^ 

Proof. In this case each matrix An is invertible and has integer entries. 
Thus, -^"0(21) is a subgroup of C(Xmj„,Z). If we let / G C(Xmj„,Z) 
then by continuity and the compactness of X^ini there exists n > 1 
and (ai, . . . , cxn+iY ^ '^^^^ such that 

n+l 

1=1 

By Lemma mU there exists . . . , G Z""*"^ such that / = 
Rn{(3i,...,(3n+i). Thus, 

and we have / = . . . , 

□ 

This theorem implies that whenever two AF algebras satisfy the hy- 
potheses of Theorem 14 . 21 and their standard embeddings can be chosen 
to yield the same Xm,j„, then the only aspect of their dimension groups 
which distinguishes them is the positive cone. This, of course, makes 
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it clear why, in general, Kq{^) is not C(Xmm,^^)- At the begin- 
ning of this section we commented on how if X is a 0-dimensional 
compact metric space then the AF algebra C{X) has dimension group 
(C(X, Z), C{X, Z"*"), Xx)- Therefore, given 21 satisfying the hypotheses 
of Theorem 14 ■2[ for any Xmm associated with 21, 



Ko^C^Xmin)) — {C{X,fnin,'L),C{Xn 



z^ 



So, by Elliott's Theorem P and Theorem 14.21 unless C{Xmin) — 21, it 
must be that Kq{^) C C{Xmin,'^) is distinct from C(Xmj„, Z"*"). 

One also sees that the flexibility that may exist in choosing X^in 
is of no help here. That is, any choice for Xmin will result in K^l'Qi) 
being in general different from C{Xmin,'^'^)- Despite this, shows 
that useful characterizations of Kq(JH) as a subset of C(Xmm,^) do 
exist in specific cases. Furthermore, circumstances under which the 
topological structure of Xmin is useful in distinguishing between AF 
algebras will be outlined in Theorem 14.41 below. 

Earlier, in showing that Kq{'QV) is a subg roup of C (^XjYiiny Cr^ , WC 
alluded to the fact that it may be strictly contained in C{Xmin,G)- 
The following example confirms this. 

Example 4.3. Consider the AF algebra 21 with Bratteli diagram 



Here, Aq i 



2 
2 



and, for n > 1, 



A, 



n,n+l 
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and, 



where all unspecified entries are zero. Suppose Aqi = ^ '^^'^ 

I ^ 0-2,2 

for > 1, 

An,n+1 

where the columns are chosen in order to make An^n+i invertible for all 
n > 0. Note that this means 02,2 — 01,2 7^ 0. We will show that for 

all n > 1, the vector ( 



,0, ...,0 G G„+i is not in the 
2(02,2-01,2) / 
range of An. Of course, since A„ is nonsingular, this is equivalent to 
showing that 

T 



A-^ 



' 2(a2,2 - 01,2) 



0,...,0 



zn.+l 



for all n > 1. 

It can be easily checked that A~^ ( 0, 

1 



1 



2(02,2 - Oi,2 
Oi 2 O2 2 



Now, if - . \ ' / 

2(02,2 ~ 01,2) 2(a2,2 ~ Oi,2 

02,2 



2(02,2 • 

Ol,2, 02,2, 02,2, • • 

G Z then 

Ol,2 



«l,2j 



-,0, 



) equals 



02,2 



2(02,2 



«l,2j 



2(02,: 



«l,2j 



1 

2 



should also be an element of Z. This contradiction implies that there 
exists a function in C{Xmin, G) not in the range of for any n. Hence, 
i^o(2t) is a strict subgroup of C{Xmini G). 

The next important theorem provides conditions under which the 
topological structure of X^in can be used to help discriminate between 
AF algebras. 

Theorem 4.4. Suppose and ^2 are AF algebras such that KQ{^i) C 
C(X;,,„,G,) andK^i^,) C C(X;,,„,G+), for i = 1,2, where both G, 
and G2 are subgroups of Q as in the discussion preceding Theorem 14. 2L 
Assume that for all U C -^^m clopen, Xu ^ -^o(2tt)- //^ '■ -K^o(2li) 
Kq{^2) is an order preserving isomorphism taking order unit to order 
unit, then and X^j„ are homeomorphic. 
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Proof. To begin, let x G X^^^ and take {Un}'^=i to be a decreasing 
sequence of clopen subsets in X^-^ with {x} — H^i ^n- Then, 

min min 

for all n > 1, where is the complement of Un in If we 

suppose the supports of the functions ipiXun) i^iXu^) i^ot dis- 
joint, then there exists a nonempty clopen set V C X^-^ such that 
CKXv — V'(X(7„)' ^(Xyc ), where a e Gg, a ^ 0. Because is order 
preserving, it follows that 

implying H<^Xi^) — since Un ri = 0- Thus, aXy = 0, a con- 
tradiction, and we conclude that 'ipiXun) "^(Xyc) have disjoint 
supports. Therefore, by continuity there exists a nonempty clopen 
subset Vn C X^j^ such that i/^iXun) ^ Xv„' ^^r all n > 1. Because 
{Xun}n=i is a decreasing sequence in C{X^i^,Gi), {Xv„}n=i decreases 
in C{X^-^, G2), and consequently, is a decreasing sequence of 

clopen sets in 

Let y e and let be a decreasing sequence of clopen 

sets in X^^^ such that {y} — fl^i and Wn C for all n > 
1. Then, V-^X Wn) — Xi7n' letting ip ^{Xwn) ~ Xz„ ' clopeu, 
we have Z„ C Un, for all n > 1. Furthermore, x G for all n 
since otherwise Z„ and would eventually be disjoint. Hence, {x} ~ 

r\n=l ^n- 

Now, if yi 7^ y2, yi,y2 £ D^i^) then there would exist sequences 

{W,\}, {W^A of clopen sets, such that y, G OZi ^1 I/2 e 0^=1 ^^n, 
and r\W^ = for all n > I. But then V'-^(x J and i)~^{x 2) 
would have disjoint supports, and so the corresponding sets Z^^, Z^, 
would be disjoint. This contradicts {x} = flj^i ^ = 1,2. Hence, 

{y} = nZi Vn. 

Define / : X^^^ X^^^, by letting f{x) = y, for all x G X^,„,. 
Clearly this map is well defined since any two sequences {Un}, {Un} 
which decrease down to {x} can be intertwined, resulting in the in- 
tertwining of the corresponding sequences {Vn} and {V^}. It is also 
clear that / is a bijection. Finally, for U clopen in X^-^, one sees that 
if ipiXu) — Xv then f{U) = V. Therefore, / is an open map, and 
similarly so is its inverse. Hence, X^-^ is homeomorphic to X^-^. 

□ 

Remark 6. This theorem generalizes the well-known fact that if C{Xi) 
and C{X2) are isomorphic AF algebras, then their spectra Xi and X2 
are homeomorphic. 
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To this point, we have only been concerned with those AF algebras 
21 = lim(2t„, (pn) such that m„ = n + 1, for all n > 0. The case 

where m„ = L G Z+, for all > and L fixed, is simpler and more 
transparent. For completeness, however, we mention briefly the key 
points. 

Here, under the assumption that An^n+i G Mi(N) is invertible, any 
minimal Bratteli diagram corresponding to the set Xmm will be home- 
omorphic to a finite set {xi, . . . ,xl} with the discrete topology by 
Theorem 13.71 Then, define the maps 



^0,1 ■ ■ ■ ^n-l,n 



where R{ai, ulY = E»ti 



Gn = { ^ ^ r : a e Z 

[ I ^0,1 1 ■ ■ ■ |^n-l,n| 

and G = lim G„. It follows that the diagram 

Ko(2tn) = i^o(2l„+i) = 




commutes, and therefore, Ko(Qi) is a subgroup of C{Xmin,G). 

As with the earlier discussion, in general, Kq{^) is a strict subgroup 
of C(Xmin, G), the order unit is Vy , and the positive cone is not 
necessarily C{XminiG^) (or even a subset of it). We also note here 
that Theorems 14.21 and 14.41 remain true in this context. 



5. Unique Minimal Bratteli Diagrams 

Considering those AF algebras 21 = lim(2l„, 0„) such that {m„}5^Q is 

strictly monotonically increasing, we assume now that 21 has a Bratteli 
diagram with a unique subgraph corresponding to the set Xmm- That 
is to say, the Bratteli diagram has a unique reduction to a minimal 
diagram. As above, for convenience we dilate the sequence and assume 
without a loss of generality that m„ = n + 1 for all n > 0. It is clear 
that this does not alter the fact that the diagram corresponding to 
Xmin is unique. One can then show, up to unitary equivalence, that 
the connecting homomorphisms correspond to multiplicity matrices of 
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the form 



"1,1 



*n+2,n+l 



for some 1 < j(n) < n + 1 and where all unspecified entries are zero. 
Therefore, by choosing nonzero integers 6„ (= aj(^n)+i,n+2), n > 0, we 
can define, for all n > 0, 



A 



n,n+l 



"1,1 



a 



a 



'j{n)+l,j{n) 



a 



'j{n)+2,j{n)+l 



in which case is the matrix 



„n -1 

"i,i 



a 



'j{n)+2,j{n)+l 



"j(n) + l,i(n) J_ 
''"■"?(n),j(n) 



Now, letting (cci, a2)^ G Z^, we see that 



X T 

CKi q;2 0:1021 



ai 

^S(l,l) 

"1,1 



a, 



n+2,n+l 



a 



n+2,n+l 





ai,i' ^0 a? 160 
«i,i V^o ai,iOo/ 



, "1 , «1«2,1 

+ ( — + 1 ^ IX 



a 



1,1 



S(2,l) : 
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since B{1, 0) = B{1, 1) U B{2, 1). Thus, 



"1,1 ^0 



if we choose bo = a^ ^^. We would hke to show that there exists a 
sequence {6n}^o of positive integers such that for every n > 1, 



n+1 



$„(q;i,...,q;„+i)^ = ^ 



B(i,n) ' 



where k{i,n) e Z+, for all 1 < i < n + 1. Our above calculations prove 

that it is possible to choose 6o accordingly. 

Assume that 6o, . . . , hk-i G have been chosen in order to guaran- 
tee $/c is of the appropriate form for 1 < A; < n. Let (ai, . . . , G 
Z"+2. Then, 



^n+l(Q;i, ■ ■ ■ , «n+2)^ — -Rn+1 



An 

1 



^n,n+l('^l> ■ ■ - I Oin+2f ■ 



By then first computing A^\j^^{ai, . . . , one is able to show that 

$„+i(q;i, . . . , is equal to 



"1,1 



O^jjn) 0^j{n)+2 0:n+2 

, . . . , 



^jin),j(n) "i(n)+2,j(n)+l 



a, 



'n+2,n+l 



«i(n)+l (^j{n)0'j(n)+l,j{n) 

Hence, our induction hypothesis allows us to write $„+i(q;i, . . . , an+2) 
as 

n+1 

1=1 «,i V ' / i=j(n)+l ^ ' 

aj(n)+l Q'j(»)Qj(n)+l,j(n) 

&n M Y ^ Y ^ ) Xb(.„+i.„+i)- 



Now, we note that for 1 < i < j{n) — 1, B{i,n) = B{i,n + 1), and 
for j{n) -|-l<i<n-|-l, B{i,n) = B{i + l,n + 1). Furthermore, 
B{j{n),n) = B{j{n),n + 1) U B{j{n) + 1, n + 1) and r„+i = j{n) + 1. 
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Thus, $„+i(ai, . . . , becomes 



n+1 



+ 



i=j(n)+l 



fl(j(n) + l,n+l) 



n+1 



B(i + l,n + l) 



+ 



^B(j(n) + l,n+l) 



«i(n)+l 

If we let 6„ = oJ^ {^n) j^i in), n), then we have the desired outcome. 

The significance of this is that when determining Kq{^)^ we see 
that since K+{^) = U„>i $n(Z!^+'), clearly K+{^) C C(X„,„,G+). 
Furthermore, for all U C X^in clopen, Xu ^ -^o(2t)- Therefore, the 
hypotheses of Theorem 14.41 are satisfied. We then immediately have 
the following corollaries. 

Corollary 5.1. Let 2li and^2 be AF algebras, each which have Bratteli 
diagrams for which there are unique minimal reductions corresponding 
to the sets X^-^ and X^-^. //2ti = 2I2 then X^-^ is homeomorphic to 

V2 
min ■ 

Corollary 5.2. Suppose 21 is an AF algebra with a Bratteli diagram 
for which there is a unique minimal reduction corresponding to the set 
Xmin- Then, every order preserving automorphism ip of Kq{WC) which 
takes the order unit onto itself must he of the form ipif) = / o for 
some homeomorphism 9 of Xmin- 

Remark 7. If X is a 0-dimensional compact metric space then the above 
arguments show that with 6„ = 1, for all n > 0, the methods of this 
paper provide a direct generalization of the usual way of showing that 

K,{C{X)) = (C(X,Z),C(X,Z+),x,) . 

Remark 8. When 21 is such that m„ = L < 00, for all n > 1, the 
existence of a unique minimal Bratteli diagram implies the multiplicity 
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matrices are permutation similar to diagonal matrices. Thus, these 
corollaries generalize to this situation as well. 

We conclude this paper with some applications of Corollarv l5.2l which 
provide information about the automorphism groups of certain AF al- 
gebras. 

Corollary 5.3. Suppose 21 is an AF algebra with a Bratteli diagram 
for which there is a unique minimal reduction corresponding to the set 
Xmin- If the only homeomorphism of X^in is the identity map, then 
Aut{^) = /nn(2l) . 

Proof. Each automorphism a G Aut(2l) induces an automorphism a* G 
Aut(-K'o(2t)). By Corollary 15 .21 a^{g) = g o for some homeomor- 
phism 6 of Xmim where we are representing K^i^i) as a subset of 
C{Xmin,G). By hypothesis, it follows that a* = id,,,, and therefore, 
by Theorem IV.5.7], a G Inn (21). Hence, Aut(2l) = Inn(2t). 

□ 

Remark 9. In particular, this applies to the UHF algebras, and should 
be compared with [6, Corollary IV.5.8]. 

The converse of Corollary 15. HI is in general not true. The following 
example illustrates this and demonstrates an application of Corollary 
15. 21 which utilizes the structure of Xmin to obtain complete information 
about the automorphism group of -^"0(21). 

Example 5.4. Consider the AF algebra 21 with Bratteli diagram 








where the multiplicity matrices are such that 



r 1 



A, 



■n,n+l 



1 



G M, 



n+2,n+l; 
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for all n > 0. We then complete these matrices in such a way so as to 
obtain 

1 



A. 



n,n+\ 



n+2 



2n+l 
1 1 

for all n > 0. Therefore, if we define as in Section EJ one can verify 
by induction on n that 

2-1 

-2-1 2-2 
-2-2 

A. 



-2-'^ 1 
for all n > 1. 

Now, with Xmin given (uniquely) as the set of all infinite paths in 
the graph 



we have, for any (ai, . . . , q;„+i)"^ G Z"+i, that . . . , is 

equal to 



n— 1 



which, due to the structure of X^m, can be written as 



Now, by Corollary 15.21 every order preserving automorphism ip of 
Kq{^) must be of the form '?/'(/) = / o ^"^ for some homeomorphism 9 
of Xmm, where / G i^o(2l) C ^(Xmi^,^). The set Xmin is easily seen 
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to be homeomorphic to 

and thus, any homeomorphism 9 of Xmin must fix the point correspond- 
ing to 0. It follows that if 6* is a non-identity homeomorphism of X^m, 
then there exists n > 1 and 1 <li < I2 < n such that 

e{B{h,n))=B{l2,n), 

where here, B{li,n) and B{l2,n) are singletons. But then, for the 
function / = 2-^^XB(i„n) + 2"''XB{i2,n) ^ ^o(2l), we see that 

Hence, we conclude that the only order preserving automorphism of 
i^o(2t) is the identity map. 

Consequently, the converse of Corollary 15.31 is not true. After all, 
we have just shown that the only order preserving automorphism of 
Kq{^) is the identity map. So again, by [Ul Theorem IV. 5. 7], A-ut(2l) = 
Inn{'QV). However, Xmin clearly has many nontrivial homeomorphisms. 

Corollary 5.5. If X is a 0- dimensional compact metric space then 
Aut{C{X)) = {6 : 6 is a homeomorphism of X} where 6{f) = / o 6"^ . 

Proof Clearly, if 6' is a homeomorphism on X, then 6 is an automor- 
phism of C{X). Thus, we must show all automorphisms are of this 
form. 

Let a G Aut(C(X)). Then, a induces an automorphism a* of 
Kq{C{X)), which by Corollarv 15 . 21 must be of the form = f o9~^ 

for some homeomorphism 6' of X. But then, for all / G Ko{Qi), 

o = e;' (/ o r 1) = foe-'oe = f. 

Hence, o = id*. 

By IHJ Theorem IV. 5. 7], it follows that o a is an approximately 
inner automorphism of C(X), which of course means 6^^ o a = id. 
Therefore, a = 6. 

□ 

Possibly a more interesting observation than these last two results is 
that Corollary 15.21 in some sense generalizes Corollary 15.51 to a larger 
class of algebras. One surprising aspect of this is that the correct set 
of homeomorphisms is not on the spectrum of S C 21, but rather on 
the (often) smaller set X^m- 



30 



RYAN J. ZERR 



Since the results of this section are for AF algebras with Bratteli 
diagrams that have unique reductions to X^in, we state the following 
result which provides a characterization of these algebras. 

Theorem 5.6. Suppose there exists a way to complete the matrices 
{An^n+i}^=o such that for all n>l, 

n+l 

where k{i,n) G Z+ for all 1 < i < n + 1. Then, any two choices for 
the set Xmin must be homeomorphic. 

Proof. In this case, for any X^m associated to 21, we have Kq{^) = 
Ko{^) n C{Xmin, G~^) and for all U C Xmin, clopen, the function Xu is 
an element of Ko{^). Suppose X^^^ and are two choices for the 
set Xmin- We then know by Elliott's Theorem ^ that there exists an 
order preserving isomorphism 

: KoiOi) C CiX'm,n,G,) ^ Ko(2l) C C(X^,„,G2) 

which takes order unit to order unit. By Theorem 14.41 it follows that 
X^-^ and X^-^ are homeomorphic. 

□ 
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